동적 계획 알고리즘 - 가방 문제 출력 최 적 화 된 패키지 의 물체

가방 문제 요약: 용량 이 m 인 가방 을 알 고 있 습 니 다. 문제 분석: 큰 문 제 를 수많은 작은 문제 로 나 눌 수 있다.가방 용량 이 0 ~ 2 일 때 아 이 템 을 안 으로 넣 으 면 내 려 놓 을 수 있 는 것 이 없다 고 가정 합 니 다. 가방 용량 이 3 이 라 고 가정 하면 아 이 템 은 두 가지 상태 가 있 습 니 다. 1, ① 번 을 2, ① 번 에 넣 고 넣 지 않 ...

개인 적 이해